> 



d/PTO18SEP2006 




!AP12Rec'd Pi 



PATH MEMORY CIRCUIT 



TECHNICAL FIELD 

The present invention relates to a path memory circuit used in Viterbi decoding for 
storing survivor path information of each state, which is used in the read channel of 
communications systems, optical discs and magnetic disks. 

BACKGROUND ART 

Viterbi decoding is a technique used for a received data stream that has been encoded 
by a particular convolution, and assumes the most likely data based on the rules of the 
convolution to thereby decode the received data stream. The convolution rules can be 
expressed as a state transition diagram. With the concept of time taken into consideration 
in addition to the state transition diagram, they can be expressed as a trellis diagram. 

FIG. 1 shows an example of a convolutional encoder, and FIG. 2 shows a trellis 
diagram thereof. In FIG. 1, reference numerals 81 and 82 denote delay elements, and 83 
and 84 denote adders. The delay elements 81 and 82 each hold a value from one time 
segment ago. In FIG. 2, k denotes the time. Thus, FIG. 2 shows the state transition 
from time k-1 to time k, and that from time k to time k+1. In FIG. 2, SO to S3 are state 
numbers in the state transitions. Each line is called a branch extending from one state to 
another state, the transition to which is possible. 

In Viterbi decoding, in order to evaluate the likelihood (probability) of each 
transition from each state, the branch metric is calculated for each branch by using an 
evaluation function. Since the start of a decoding process, each state stores the 
cumulative branch metric of the most likely one of the branches leading to the state. This 
is called a path metric. Normally, a branch metric is calculated as the square error 
between the ideal value and the actually received value, and it is determined that the most 
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likely branch is the one for which the addition between the path metric at time k-1 and the 
branch metric at time k yields the smallest value. 

A path memory circuit holds an ideal value that takes a transition represented by the 
most likely branch at each time segment, and shifts the value to subsequent stages over 
5 time. At the time of the shift operation, each storage circuit selects and holds a value 
from a storage element circuit of a preceding stage along the most likely branch. For 
example, if at a given point in time the most likely branch for SO is the branch for a 
transition thereto from SI, then, M0(i)=Ml(i-l). In the expression, M0(x) is the value of 
the memory in the x th stage for state 0, Ml(x) is the value of the memory in the x th stage 
10 for state 1, and i is an integer in the range from 1 to the number of path memory stages 
minus 1 . 

A path, obtained through such a process, that extends through the most likely 
branches at different points in time is called a survivor path. While each state in a trellis 
diagram has its survivor path, the survivor paths of all states converge into a single path as 

15 the decoding process proceeds. Similarly, as the shift operation proceeds, the values of 
the path memory circuit for each state converge into a single value. The obtained single 
survivor path is the final decoding result of the Viterbi decoding process. 

As can be seen from the above description, a sufficient number of memory stages 
(memory length) of a path memory circuit is such a number that it is possible to hold all 

20 data occurring until the decoded results converge into one. However, the amount of time 
required until the convergence occurs varies depending not only on the encoding scheme 
and the application, but also on other environmental factors such as the temperature and 
the noise, and it is not possible to uniquely determine such an amount of time. Therefore, 
a conventional path memory circuit for Viterbi decoding employs a large memory length 

25 taking environmental variations into consideration. This increases the circuit scale and 
the power consumption. 



In view of this, another type of path memory circuits are widely proposed in the art, 
in which the memory length can be changed according to the status of the decoding 
process (see Patent Document 1 and Patent Document 2). For example, in a path memory 
circuit having a memory length of M (M is a positive integer) stages as shown in FIG. 3, 
5 the operation of the storage element circuits of the j th and subsequent stages may be 
stopped depending on how the decoding results are converging. Here, j is an integer 
where 0<j<M. In FIG. 3, reference numeral 20 denotes a selection circuit for selecting an 
input signal according to the most likely branch determined for each state, reference 
numeral 21 denotes a storage element circuit for holding the output from the selection 
10 circuit 20, reference numeral 22 denotes a selective storage circuit, reference numeral 23 
denotes a stage of storage circuit, and reference numeral 24 denotes an output selection 
circuit. 

When receiving a memory length control signal, which instructs to stop the j th and 
subsequent storage circuits 23, the operation of the 3 th and subsequent storage circuits 23 is 
15 stopped by, for example, stopping the supply of the clock signal thereto. In order to 
normally take out the output from the path memory circuit, the output selection circuit 24 
selectively outputs the output of the storage circuit 23 of the stage according to the 
memory length control signal. Thus, the path memory circuit of FIG. 3 can operate by 
operating only the j-l th storage circuit 23, thereby cutting down the power consumption of 
20 M-j+1 storage circuits 23. 

There is also a known approach in which the input stage to the path memory circuit 
is selected by allowing for early stages, instead of later stages, of the path memory circuit 
to be stopped (see Patent Document 3). 

Patent Document 1 : Japanese Laid-Open Patent Publication No. 63-166332 
25 Patent Document 2: Japanese Laid-Open Patent Publication No. 10-302412 

Patent Document 3: Japanese Laid-Open Patent Publication No. 2002-368628 
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DISCLOSURE OF THE INVENTION 

Problems To Be Solved By The Invention 

Thus, there have been proposed approaches in which the memory length of the path 
memory circuit is made variable in order to solve the power consumption problem of path 
memory circuits, but there still remains the problem of the increase in the circuit scale. In 
the configuration shown in FIG. 3, if the operation of the j th and subsequent storage circuits 
23 is stopped, it is necessary, for taking out the output of the path memory circuit, to 
provide means for taking out the output from the j- 1 th stage and selecting one of the output 
from the M th stage and that from the j-l th stage. As the number of stages that can be 
stopped increases, there will be an increased number of wires and an increased number of 
selectors for taking out a selected output. 

An object of the present invention is to reduce the power consumption and the circuit 
scale of a path memory circuit. 

Means For Solving The Problems 

With a path memory circuit of the present invention, it is possible, using a control 
signal, to stop the operation of the storage element circuits of the i+1 (i is an integer where 
0<i<M) th and subsequent stages. The path memory circuit is divided into memory areas 
A, B and C, wherein the memory area B includes those of the storage element circuits of 
the i+l th and subsequent stages that hold data regarding a certain state, and the memory 
area C includes those of the storage element circuits of the i+l th and subsequent stages that 
do not belong to the memory area B, with the memory area A including the remaining 
storage element circuits. When the storage element circuits of the j (j is an integer where 
i<j<M) th and subsequent stages are stopped, the j th and subsequent stages in the memory 
area C are stopped, while the j th and subsequent stages in the memory area B are controlled 
so that the storage element circuits belonging to the memory area B function as shift 



registers. 

Effects Of The Invention 
Thus, with the path memory circuit of the present invention, even when the storage 
element circuits of the j th and subsequent stages are stopped, it is possible to obtain the path 
memory output without adding a bus wire for taking out an output from each stage or a 
selector for selecting the output, thereby being significantly effective in reducing the power 
consumption of the path memory circuit and in reducing the circuit scale. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing a configuration of a typical convolutional 
encoder. 

FIG. 2 is a trellis diagram of the convolutional encoder of FIG. 1. 

FIG. 3 is a block diagram showing a conventional path memory circuit with a 
variable memory length. 

FIG. 4 is a block diagram showing a path memory circuit according to a first 
embodiment of the present invention. 

FIG. 5 is a block diagram showing an example of the production of the memory 
length control signal shown in FIG. 4. 

FIG. 6 is a block diagram showing another example of the production of the memory 
length control signal shown in FIG. 4. 

FIG. 7 is a circuit diagram showing an example of a configuration of a storage 
element circuit for a memory area B in a path memory circuit according to the second 
embodiment of the present invention. 

FIG. 8 is a circuit diagram showing a variation of the storage element circuit of FIG. 

7. 

FIG. 9 is a circuit diagram showing a method for synchronizing the memory length 



control signal, as an alternative configuration to those shown in FIGs. 7 and 8. 

FIG. 10 is a block diagram showing a path memory circuit according to a third 
embodiment of the present invention. 

FIG. 11 is a block diagram showing a path memory circuit according to a fourth 
embodiment of the present invention. 

FIG. 12 is a circuit diagram showing an example of a configuration of the storage 
element circuit shown in FIG. 11. 

DESCRIPTION OF REFERENCE NUMERALS 



1 Memory area A 

2 Memory area B 

3 Memory area C 
10, 20 Selection circuit 
11,21 Storage element circuit 

12, 22 Selective storage circuit 

13, 23 Storage circuit 

14 Repeater-type selective storage element circuit 

15 Synchronized-type selective storage element circuit 

16 Clock control circuit 

17 Scan path 

18 Operation mode control circuit 
24 Output selection circuit 

31 Synchronization pulse producing circuit 

32 Data holding circuit 

41 Synchronization signal producing circuit 

42 Master storage circuit 
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Memory length setting unit 
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Logical sum circuit 


81, 82 


Delay element 


83, 84 
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101 


Selection circuit 
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Data holding circuit 



BEST MODE FOR CARRYING OUT THE INVENTION 

For the purpose of illustration, the following description will be directed to a Viterbi 
15 decoder for decoding a data stream that has been encoded by the convolutional encoder 
shown in FIG. 1. The state transitions of this encoder will be as represented by the trellis 
transition diagram of FIG. 2. 

First Embodiment 

FIG. 4 shows a path memory circuit of the present invention. In FIG. 4, 
20 reference numeral 1 denotes the memory area A, reference numeral 2 denotes the memory 
area B, reference numeral 3 denotes the memory area C, reference numeral 10 denotes a 
selection circuit, reference numeral 11 denotes a storage element circuit, reference numeral 
12 denotes a selective storage circuit, and reference numeral 13 denotes a stage of storage 
circuit. A selective storage circuit 12 includes the selection circuit 10 for selecting and 
25 outputting one input signal depending on a signal that indicates the most likely branch as 
determined by Viterbi decoding for each state, and the storage element circuit 11 for 



holding the outputted signal in synchronism with a clock signal. The storage circuit 13 
includes the selective storage circuits 12 for all the states belonging to the same stage. 

The maximum memory length of the path memory circuit shown in FIG. 4 is M 5 and 
the constraint length thereof is 3 (thus, the number of states is 4). Therefore, the total 
5 number of the selective storage circuits 12 is 4M. 

The memory area A is an area including the selective storage circuits 12 for all the 
states up to the i th stage, which are needed when the Viterbi decoding results converge at 
the earliest point in time. The memory area B is an area including those for state 0, 
among the selective storage circuits 12 from the i+l th stage to the M th stage. The memory 

10 area C is an area including all the other selective storage circuits 12. The selection 
circuits 10 and the storage element circuits 11 belonging to the memory area A and the 
memory area C may be ordinary selectors and ordinary flip-flops or latches, respectively. 
In contrast, the selection circuits 10 belonging to the memory area B need to be controlled 
so that it selects an input coming from those of the selective storage circuits 12 of the 

15 preceding stage that belong to the memory area B when the operation thereof is stopped. 
The storage element circuits 11 of the memory area B can be ordinary flip-flops or latches. 

How to stop the operation of the storage circuits 13 of the j th and subsequent stages 
will now be described. When a memory length control signal, instructing to stop the 
operation (it is assumed herein that the memory length control signal is instructing an 

20 operation stop when it is at H), is inputted to the storage circuits 13 of the j th and 
subsequent stages, the circuits from the i+l th stage to the j-l th stage in the memory area B 
operate normally while the selection circuits 10 of the j th and subsequent stages always 
select the output from the selective storage circuit 12 of state 0 (the X input in FIG. 4). 
This function can easily be realized by a logical operation between the select signal (the S 

25 input in FIG. 4) of the selection circuit 10 and the memory length control signal. With 
the selection circuits 10 always selecting the X input, the selective storage circuits 12 of 



the j th and subsequent stages in the memory area B each shift an output from the preceding 
stage to the following stage as does a shift register. Thus, as the output of the path 
memory circuit, the output signal of the storage circuit 13 of the j- 1 th stage is outputted. 

In the memory area C, the circuits from the i+l th stage to the j-l th stage operate 
5 normally, and those of the j th and subsequent stages stop operating. A commonly known 
method of stopping the operation is to stop the supply of the clock signal. Stopping the 
operation of the selective storage circuits 12 by stopping the supply of the clock signal can 
be realized by providing a separate wire for each stage for supplying the clock signal to the 
memory area C, wherein a clock signal can be fixed to L or H when the corresponding 

10 memory length control signal is at H. 

A back bias may be applied to the substrate of transistors forming circuits of the 
stage where the memory length control signal is at H. In this way, it is possible to reduce 
the leak current, and it is thus possible to further reduce the power consumption. 
Alternatively, a separate power source may be provided for each stage, whereby it is 

1 5 possible to stop the power supply itself to circuits of the stage whose operation is being 
stopped. 

Then, a method for producing the memory length control signal will be described. 
As disclosed in Patent Documents 1 and 2, identified above, a commonly known method is 
to determine the necessary memory length in view of external factors such as the amplitude 

20 level of signals to be inputted to the Viterbi decoder and the position of the disk reading 
head. FIG. 5 shows a memory length control circuit based on such a method. In FIG. 5, 
reference numeral 71 denotes a memory length setting unit, and reference numeral 72 
denotes a logical sum circuit. 

The memory length setting unit 71 receives an input representing external factors to 

25 estimate the optimal memory length based on the input, and then to output a memory 
length control signal according to the estimation results. The estimation method may take 



any of various embodiments depending on the application. In one embodiment, the 
method is to calculate the average input signal intensity and select one of pre-stored 
memory lengths based on the calculated value so as to output the memory length control 
signal. If the memory length control circuit determines that the decoding can be done 
5 with the memory length of j-1 stages, the memory length control signals to be inputted to 
the storage circuits 13 of the j th and subsequent stages are all controlled to H by the logical 
sum circuits 72. 

Another method is to produce the memory length control signal in view of the 
progress of the Viterbi decoding. FIG. 6 shows a circuit configuration for such a case. 

10 In FIG. 6, reference numeral 61 denotes a convergence determination circuit for observing 
the outputs from all the selective storage circuits 12 for each stage so as to determine the 
Viterbi decoding results have converged. If data is properly decoded by Viterbi decoding, 
stored data for all states included in a stage of the path memory circuit converge into a 
single value. Therefore, the outputs of the selective storage circuits 12 are compared with 

15 one another for each stage, and the memory length control signal to be supplied to the 
following stage is set to H when the outputs are all the same. As in the case where 
external factors are referred to, if the memory length control signal of the preceding stage 
is at H, the memory length control signal of that stage is also set to H by the logical sum 
circuit 62. Thus, the memory length control signals will be at H for the stage next to the 

20 stage in which the decoding results have converged into one and the subsequent stages. 
Second Embodiment 

A second embodiment of the present invention will now be described. In the 
second embodiment, the storage element circuit 11 in the memory area B holds and outputs 
the input signal in synchronism with the clock signal when the memory length control 

25 signal is at L, and outputs the input signal as it is, irrespective of the clock signal, when the 
memory length control signal is at H. Thus, while it is necessary to provide separate 



clock wires for the memory area B and for the memory area C in the first embodiment, it is 
not necessary in the second embodiment. The storage element circuits 11 in the memory 
area C may be of the same configuration as those in the memory area B. 

FIG. 7 shows a configuration of the storage element circuit 11. In FIG. 7, reference 
5 numeral 31 denotes a synchronization pulse producing circuit, and reference numeral 32 
denotes a data holding circuit. The synchronization pulse producing circuit 31 outputs a 
pulse in synchronism with the rising edge of the synchronization signal when the (memory 
length) control signal is at L, and outputs a signal fixed to H when the control signal is at H. 
The pulse width of the produced pulse signal is determined by the delay amount of the 

10 delay element in FIG. 7. The data holding circuit 32 takes in and outputs the input signal 
when the output signal of the synchronization pulse producing circuit 31 is at H, and holds 
and outputs data that has been taken in when it is at L. 

Where a circuit of the configuration shown in FIG. 7 is employed as the storage 
element circuit 11, the clock signal and the memory length control signal supplied to the 

15 storage circuit 13 are inputted as the synchronization signal and the control signal, 
respectively, of FIG. 7, and the output signal of the selection circuit 10 is inputted as the 
input signal. Therefore, in the storage circuit 13 where the memory length control signal 
is at L, the storage element circuit 11 holds and outputs the output of the selection circuit 
10 in synchronism with the clock signal. In the storage circuit 13 where the memory 

20 length control signal is at H, the output signal of the synchronization pulse producing 
circuit 31 is fixed to H, whereby the data holding circuit 32 is in a mode where it takes in 
and outputs the input signal, and thus the storage element circuit 11 outputs the output 
signal of the selection circuit 10 as it is. Since this output is done irrespective of the clock 
signal, it is possible to stop the supply of the clock signal to the storage circuit 13 where 

25 the memory length control signal is at H. In this way, it is possible to reduce the amount 
of power consumed in the synchronization pulse producing circuit 31, the buffer for 



driving the clock signal, etc. 

FIG. 8 shows a different configuration of the storage element circuit 11 having a 
similar operation. In FIG. 8, reference numeral 41 denotes a synchronization signal 
producing circuit, reference numeral 42 denotes a master storage circuit, and reference 
numeral 43 denotes a slave storage circuit. The synchronization signal producing circuit 
41 outputs the input synchronization signal, as it is, as the first synchronization signal CLK 
and the second synchronization signal CLK2, when the (memory length) control signal is 
at L. When the control signal is at H, the same signal as the synchronization signal is 
outputted as CLK, and the inverted signal of the synchronization signal is outputted as 
CLK2. Irrespective of the value of the control signal, XCLK and XCLK2 are the inverted 
signals of CLK and CLK2, respectively. In response to CLK, CLK2, XCLK and XCLK2 
produced according to these rules, the master storage circuit 42 takes in and outputs the 
input signal when CLK is at L and holds and outputs data that has been taken in when 
CLK is at H. The slave storage circuit 43 takes in and outputs the output of the master 
storage circuit 42 when CLK2 is H, and holds and outputs data that has been taken in when 
CLK2 is at L. 

Where a circuit of the configuration shown in FIG. 8 is employed as the storage 
element circuit 11, the clock signal and the memory length control signal supplied to the 
storage circuit 13 are inputted as the synchronization signal and the control signal, 
respectively, of FIG. 8, and the output signal of the selection circuit 10 is inputted as the 
input signal. Therefore, in the storage circuit 13 where the memory length control signal 
is at L, the storage element circuit 11 holds and outputs the output of the selection circuit 
10 in synchronism with the clock signal. In the storage circuit 13 where the memory 
length control signal is at H, CLK and CLK2, which are output signals from the 
synchronization signal producing circuit 41, are reverse of each other. Then, if the clock 
supplied to the storage circuit 13 is fixed to L, CLK is fixed to L and CLK2 is fixed to H, 

12 



whereby the master storage circuit 42 and the slave storage circuit 43 are each in a mode 
where it takes in and outputs the input signal, and thus the storage element circuit 11 
outputs the output signal of the selection circuit 10 as it is. 

Another configuration with a higher area efficiency will now be described. FIG. 9 
shows the configuration. In FIG. 9, reference numeral 51 denotes a synchronization pulse 
producing circuit for producing a pulse signal in synchronism with the clock signal, and 
reference numeral 52 denotes a driver circuit for outputting a logical sum between the 
output of the synchronization pulse producing circuit 51 and the memory length control 
signal. Where the storage element circuit 11 shown in FIG. 7 is employed, there will be 
the same number of the synchronization pulse producing circuits 31 as the number of the 
storage element circuits 11. In contrast, in FIG. 9, an ordinary latch is used as a storage 
element circuit in each of the selective storage circuits 12, and pulse signals supplied 
thereto are produced by the single synchronization pulse producing circuit 51, thus 
reducing the power consumption and the area. The pulse signal produced by the 
synchronization pulse producing circuit 51 is supplied to the selective storage circuits 12 
for each stage, after being subjected to a logical sum operation with the corresponding 
memory length control signal in the driver circuit 52. In this way, an operation as 
described above can be realized. While FIG. 9 only shows the memory area B, a similar 
structure may be employed for the memory area C. In such a case, a common pulse 
signal may be supplied to the memory area B and to the memory area C. 

As is apparent from the description above, with any of the configurations shown in 
FIGs. 7, 8 and 9, when the storage circuits 13 of the j th and subsequent stages are stopped, 
the selective storage circuits 12 of the j th and subsequent stages in the memory area B will 
each repeat the output from the preceding stage to the following stage. Thus, as the 
output of the path memory circuit, the output signal of the storage circuit 13 of the j-l lh 
stage will be outputted. 

13 



Except for what is specified in this section, the operation for the memory area A and 
the memory area C, the method for producing the memory length control signal, etc., are 
similar to those of the first embodiment. 

Third Embodiment 

FIG. 10 shows a configuration of a third embodiment. In FIG. 10, reference 
numeral 14 denotes a repeater-type selective storage element circuit, reference numeral 15 
denotes a synchronous-type selective storage element circuit, and reference numeral 16 
denotes a clock control circuit for controlling the clock signal according to the memory 
length control signal. While the repeater-type selective storage element circuit 14 is 
similar in structure to the selective storage circuit 12 described above, the storage element 
circuit 11 therein is a storage element circuit that outputs the input signal as it is, 
irrespective of the clock signal, when the memory length control signal is at H. While the 
synchronous-type selective storage element circuit 15 is similar in structure to the selective 
storage circuit 12 described above, the storage element circuit 11 therein is a storage 
element circuit that holds and outputs the input signal in synchronism with the clock signal 
when the memory length control signal is at H. The memory area A is not shown in FIG. 
10. 

In the third embodiment, a portion of the selective storage circuit belonging to the 
memory area B is the synchronous-type selective storage element circuit 15 with the 
remaining portion being the repeater-type selective storage element circuit 14. In an 
actual arrangement, the synchronous-type selective storage circuits 15 are provided at 
intervals of a certain number of stages. This number of stages can be determined as 
follows: 

Interval of synchronous-type selective storage element circuits 15 < 
(Tc-Tl-To-Ts)/(Td+Tl) 

where Tc is the period of the clock signal inputted to the path memory circuit, 

14 



Td is the output delay of the repeater-type selective storage element circuit 14, To is the 
output delay of the synchronous-type selective storage element circuit 15, Ts is the setup 
constraint, and Tl is the wire delay between selective storage circuits. 

The clock control circuit 16 outputs the clock signal when the input memory length 
5 control signal is at L, and stops outputting the clock signal when it is at H. The output of 
the clock control circuit 16 is supplied to all the selective storage element circuits 14 and 
12 in the memory area B and the memory area C for stages where the repeater-type 
selective storage element circuit 14 is used in the memory area B. For the 
synchronous-type selective storage element circuits 15, the output of the clock control 

10 circuit 16 is supplied only to the selective storage circuits 12 in the memory area C, and 
the original clock signal, which is not controlled by the clock control circuit 16, is inputted 
to the selective storage circuits in the memory area B (i.e., the synchronous-type selective 
storage element circuits 15). 

With such a configuration, where the and subsequent stages are stopped by the 

15 memory length control signal, the synchronous-type selective storage element circuit 15 
holds and outputs data in synchronism with the clock signal, and the repeater-type 
selective storage element circuit 14 outputs the input signal as it is, in the memory area B. 

Thus, it is possible to minimize the amount of power to be consumed by the 
operation of the clock, while avoiding a problem that the output delay of the j th to 

20 stages, whose operation is to be stopped, exceeds the period of the operation clock, thus 
causing a timing error. 

While the selective storage circuits 12 for any state may be used for the memory area 
B in the first and second embodiments described above, a most efficient configuration is a 
configuration that employs, for the memory area B, a group of the selective storage circuits 

25 12 each being a selective storage circuit for a state having a state transition path to the 
same state. For example, in the trellis diagram shown in FIG. 2, state 0 (SO) and state 3 



(S3), which have state transition paths to SO and S3, respectively, are suitable for the 
memory area B. When such a state is employed for the memory area B, the selection 
circuit 10 is allowed to use an existing path, without creating a new special path for taking 
in the output from the selective storage circuit 12 of the preceding stage belonging to the 
5 memory area B. In contrast, if state 1 (SI) shown in FIG. 2 is employed for the memory 
area B, the selective storage circuit 12 for state 1 of the j-l th stage is connected only to the 
selective storage circuits 12 for state 2 and state 3 of the j th stage, whereby it will be 
necessary to newly provide a path for the connection to the selective storage circuit 12 for 
state 1 . This similarly applies to the third embodiment. 
10 Fourth Embodiment 

FIG. 11 shows a configuration of the memory area B in a fourth embodiment. 
In FIG. 11, reference numeral 17 denotes a scan path, and reference numeral. 18 denotes an 
operation mode control circuit. The memory area A and the memory area C are not 
shown in FIG. 11. 

15 Typically, a data holding circuit such as a flip-flop includes a scan test circuit for the 

chip inspection. FIG. 12 shows a data holding circuit with a scan function. In FIG. 12, 
reference numeral 101 denotes a selection circuit that selects a normal input (D) when the 
mode selection signal (NT) is at L and selects a test input (SI) when it is at H, and 
reference numeral 102 denotes a data holding circuit for holding and outputting the input 

20 signal in synchronism with the clock signal (CK). 

Such data holding circuits with a scan function are used as the storage element 
circuits 11 in the memory area B, and the scan paths 17 are provided so as to connect 
together all the storage element circuits 11 in the memory area B in an ascending order 
from the i th stage to the M th stage. In each stage, the output signal of the operation mode 

25 control circuit 18 is inputted to NT of the selection circuit 101 in the storage element 
circuit 11. The operation mode control circuit 18 outputs the input operation mode 

16 



control signal when the memory length control signal is at L, and outputs a signal fixed to 
H when the memory length control signal is at H. 

With such a configuration, when the j th and subsequent stages are stopped by the 
memory length control signal, the storage element circuits 11 in the memory area B of the 
5 j th and subsequent stages operate in a scan mode. Specifically, each storage element 
circuit 11 receives the output from the preceding storage element circuit 11 via the scan 
path 17, which is repeated to the storage element circuit 11 of the M th stage. 

In this configuration, if a typical flip-flop with a scan function is used as the storage 
element circuit 11, it is necessary to input the clock signal even to stages where the 
10 operation is stopped in the memory area B. However, if the storage element circuit 11 of 
the second embodiment shown in FIG. 7 or 8 is used as the data holding circuit 102 shown 
in FIG. 12, it is not necessary to supply the clock signal. 

In addition, with the configuration of FIG. 11, the efficiency of the circuit 
configuration will be the same, no matter what state the selective storage circuit 12 used in 
1 5 the memory area B is for. 

The present embodiment may also employ a configuration where the 
synchronous-type selective storage element circuits 15 and the repeater-type selective 
storage element circuits 14 coexist, as in the third embodiment. 

While it is stated in the fourth embodiment that the selective storage circuit 12 for 
20 any state may be employed for the memory area B, distribution of the memory length 
control signal, the operation mode control signal, the clock signal, etc., is easier if the 
layout is such that each memory area is provided within a single area not overlapping with 
one another. Thus, in practice, it is preferred to employ an arrangement in which a row of 
the selective storage circuits 12 at the top or the bottom of the arrangement forms the 
25 memory area B, as shown in FIG. 4. 



INDUSTRIAL APPLICABILITY 

The path memory circuit of the present invention is characteristic in that it realizes a 
variable memory length function while suppressing the increase in the circuit scale, and is 
useful as an error correction technique in the read channel system of communications 
5 systems, optical discs and magnetic disks. 
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